/**
 * 1、冒泡排序
 * 2、优化冒泡排序
 */

//1.改进冒泡排序
function bubbleSort2(arr2) {
    console.time('1.改进后冒泡排序耗时');
    var i = arr.length - 1; //初始时,最后位置保持不变
    while (i > 0) {
        var pos = 0; //每趟开始时,无记录交换
        for (var j = 0; j < i; j++)
            if (arr[j] > arr[j + 1]) {
                pos = j; //记录交换的位置
                var tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        i = pos; //为下一趟排序作准备
    }
    console.timeEnd('1.改进后冒泡排序耗时');
    return arr2;
}

var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
// console.log(arr.length);
// console.log(arr.length-1);
// console.log(bubbleSort(arr));
console.log(bubbleSort2(arr));
// console.log(bubbleSort3(arr));